package q1624_maxLengthBetweenEqualCharacters;

import java.util.Arrays;

public class Solution {
    /*
    哈希表：
    只有在字符第一次出现的时候记录其位置
    然后如果其再一次出现就可以计算两者之间的长度
     */
    public int maxLengthBetweenEqualCharacters(String s) {
        int[] chars = new int[26];
        Arrays.fill(chars, -1);
        int ans = -1;
        for (int i = 0; i < s.length(); ++i) {
            if (chars[s.charAt(i) - 'a'] == -1) {
                chars[s.charAt(i) - 'a'] = i;
            } else {
                ans = Math.max(ans, i - chars[s.charAt(i) - 'a'] - 1);
            }

        }
        return ans;
    }
}
